1790D - Matryoshkas - CodeForces Solution

#include<bits/stdc++.h>
using namespace std;
int main(){
    ios::sync_with_stdio(0);
    int t,n; cin>>t;
    while(t--&&cin>>n){
        int a[n];
        map<int,int> mp;
        for(int i=0;i<n;i++) cin>>a[i];
        sort(a,a+n);
        int ans=0;
        for(int i=0;i<n;i++){
            if(!mp[a[i]-1]) mp[a[i]]++, ans++;
            else mp[a[i]-1]--, mp[a[i]]++;
        }cout<<ans<<'\n';
    }    
}